The Home Minister will hold talks with Chief Minister Mehbooba Mufti and Governor N.N. Vohra.
Singh will visit Jammu and Srinagar and meet civil society members, leaders of political and social organisations, business leaders and others, a government official said.
Mehbooba, last month, met Singh, reportedly, to drum up support for preventing attempts to remove special status to the state under the Constitution.
Rajnath Singh had earlier said that a solution to the Kashmir problem will be found before 2022.
Rajnath Singh's visit comes after Prime Minister Narendra Modi on 15 August said his government was committed to bring back the "lost glory" of Kashmir.